Vào ngày 4 tháng 8 năm 2017, Shahrel đã được triệu tập cho trung tâm huấn luyện đội tuyển quốc gia Malaysia từ ngày 14 tháng 8 để chuẩn bị cho ba trận giao hữu quốc tế và trận đấu bảng B thứ hai của vòng loại AFC Asian Cup 2019 với Hồng Kông vào ngày 5 tháng 9 năm 2017.[13]

Shahrel ra mắt đội tuyển quốc gia Malaysia trong trận thua giao hữu 1 trận đấu với Syria, thay thế Syazwan Zainon trong 23 phút cuối trận ở Malacca, Malaysia.[14] Vào ngày 10 tháng 9 năm 2018, Shahrel đã ghi bàn thắng quốc tế đầu tiên trong trận đấu với Campuchia. Shahrel đã lập hat-trick quốc tế đầu tiên trong trận đấu vòng loại World Cup 2022 và Asia Cup 2023 với Timor Leste vào ngày 11 tháng 6 năm 2019.